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Abstract. In this paper, we give a new proof of a result due to Bezivin that 
a D-fmite Mahler function is necessarily rational. This also gives a new proof 
of the rational-transcendental dichotomy of Mahler functions due to Nishioka. 
Using our method of proof, we also provide a new proof of a Polya-Carlson 
type result for Mahler functions due to Rande; that is, a Mahler function which 
is meromorphic in the unit disk is either rational or has the unit circle as a 
natural boundary. 



1. Introduction 

The Thue-Morse sequence {t(n)} n >o over the alphabet { — 1, 1} is given by t{n) = 
(— l) s ( n ) where s(n) is the number of Is in the base 2 expansion of the number n. 
Using this definition it is immediate that the sequence {t(n)}„>o is 2-automatic. 
That is, there is a deterministic finite automaton that takes the base 2 expansion of 
n as input and outputs the value t(n) (see Figure [I]); the definition of an automatic 
sequence will be discussed in more detail below. 




Figure 1 . The generating 2-automaton of the Thue-Morse sequence. 

It is also immediate using the definition that the Thue-Morse sequence is the unique 
sequence given by t(0) = 1, t(2n) = t(n) and t(2n + 1) = — t(n). Thus, writing the 
generating power series for t(n) as T(z) = J2 n >o t(n)z n , we have that T(z) satisfies 
the functional equation 

(l-z)T(z 2 )=T(z). 

The Thue-Morse numberis the evaluation of the generating power series for {t(n)} n >o 
at z = 1/2; that is, the number T(l/2) = J2n>o t(n)2~ n . Due to the nature of the 
construction of the Thue-Morse sequence and the functional equation satisfied by 
its generating power series, the Thue-Morse number and those numbers with sim- 
ilar attributes are a natural class of numbers to consider from the perspectives of 
transcendental number theory and Diophantine approximation. 

Focusing on the functional equation aspect, in the late 1920s and early 1930s, 
Mahler [H H [8] showed that if F(z) £ Q[[z}} satisfies 

(1) a(z)F(z k ) = b{z)F{z) 

l 
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for some a(z),b(z) £ Q[z] and F(z) is transcendental over Q(z), then for all but 
finitely many algebraic points a in radius of convergence of F(z), F(a) is transcen- 
dental over Q. One of the main goals of Mahler's above-cited work was to provide 
a proof of the transcendence of the Thue-Morse number, a goal which Mahler ac- 
complished 6 . Extensions of Mahler's work in this area have been, and are still, 
a vital area of research in number theory under the heading Mahler's method. In 
this paper, we are concerned with the following generalization of (JT]). 

Let k > 2 be a positive integer. We say that a function F(z) £ C[[z]] is fc- 
Mahler (or sometimes just Mahler) provided there exist a non-negative integer d 
and polynomials ao{z), . . . , ad(z) £ C[z] with ao(z)ad(z) ^ such that 

(2) a (z)F(z) + ai (z)F(z k ) + ■■■ + a d (z)F(z kd ) = 0. 

The functional equation in ([2]) is called a Mahler-type functional equation. Loxton 
and van der Poorten [5] claimed an analogue of Mahler's above-mentioned result 
for functions F(z) £ Z[[z]] satisfying (j^J, although their proof is not complete [2j 
remark following Corollary 2]. 

One may also wish to possibly avoid the functional equation approach and focus 
on generalizing the automatic aspect inspired by the Thue-Morse sequence. While 
the definition of automaticity based on computability by finite state automata is 
useful in a computational setting, we will use an equivalent and combinatorial (or 
sequential) definition which is more suitably generalized in a mathematical context. 
Let f := {/(n)}„>o be a sequence with values in a ring R. We define the k-kernel 
of f to be the set 

\{f{k l n + r)}„> : I > and < r < fc'j. 

Given k > 2, we say a sequence f is k- automatic if and only if the fc-kernel of f 
is finite. Note that by the definition, an automatic sequence can only take on a 
finite number of values. To expand the notion of automatic sequences to sequences 
which can have values from an infinite set, we take the following definition from 
Allouche and Shallit pQ. We say that a sequence f taking values in a Z-module R 
is a k-regular sequence (or just fc-regular) provided there exist a finite number of 
sequences over R, say {fi, . . . , f m }, with the property that every sequence in the 
k- kernel of f is a Z-lincar combination of the f^; that is, f is k- regular provided 
the fc-kernel of f is contained in a finitely generated Z-module. We say that the 
series X)n>o /( n ) z ™ is k-regular (resp. fc-automatic) when f is fc-regular (resp. fc- 
automatic). Note that with these definitions in mind, it is easy to see that any 
fc-automatic function is also fc-regular. 

While the generalizations put forth in the preceding two paragraphs seem to 
branch into unrelated territories, they are in fact closely related. Indeed, in 1994 
Becker [2] showed that a fc-regular series is fc-Mahler; this was previously known for 
fc-automatic series [5]. Thus to consider questions of transcendence of regular or 
automatic numbers, it may be enough to focus on Mahler's method. In the appli- 
cation of Mahler's method, as in the approach of Loxton and van der Poorten [5], 
one must have in hand a transcendence result for the series F(z). Fortunately, 
Nishioka j£l Theorem 5.1.7] established a rational-transcendental dichotomy for 
solutions of certain systems of functional equations; in particular, a fc-Mahler func- 
tion F(z) £ <C[[z]] is either rational or transcendental. Also in 1994, Bezivin [3j 
Theoreme 1-3] provided an extension of the special case of Nishioka's theorem to 
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diffcrcntiably finite power series. Recall that a function is said to be differ entiably 
finite (or D -finite) if it satisfies a homogeneous linear differential equation with 
polynomial coefficients [TT] . 

Theorem 1 (Bezivin [3]). Let k > 2 be an integer and F(z) £ C[[z]] be a k-Mahler 
function. If F(z) is D-finite, then F(z) is a rational function. 

Rande in his doctoral thesis [10] proved a Polya-Carlson type theorem for Mahler 
functions. Unfortunately, Rande's result has not appeared in the literature. 

Theorem 2 (Rande [TO])- Let k > 2 be an integer and F(z) £ C[[z]] be a k-Mahler 
function. Then F{z) is a rational function or it has the unit circle as a natural 
boundary. 

In this paper, we provide new proofs of the theorems of Bezivin and Rande. 
These theorems appear here in English for the first time. We note that the main 
ingredient of our proofs of Theorems Q] and [5] is that a meromorphic fc-Mahler 
function is necessarily rational. 

2. RATIONAL-TRANSCENDENTAL DICHOTOMY 

We use the following result of Dumas [U Theorem 31]. 

Theorem 3 (Structure Theorem of Dumas |4J. A k-Mahler function is the quotient 
of a series and an infinite product which are k-regular and analytic in the unit disk. 
That is, if F{z) is the solution of the Mahler functional equation 

a a (z)F(z) + ai (z)F(z k ) + ■■■ + a d {z)F{z kd ) = 0, 

where ao(z)ad(z) ^ 0, the ai(z) are polynomials, then there exists a k-regular series 
H(z) such that 

F(z) = H{Z) 

where ao(z) = pz do T(z), with p ^ and T(0) = 1. 

Dumas' theorem yields the following immediate corollary, which we note here as 
a lemma. We denote the open ball of radius r > centered at the origin by B(0, r). 

Lemma 4. Let k > 2 be an integer and let F(z) G be a k-Mahler function. 

Then F{z) has a positive radius of convergence. 

Proof. Let k > 2 be an integer and F(z) £ C[[z]] be a fc-Mahler function satisfying, 
say, 

d 

5>(z)F(z fc3 ) = 0, 

3=0 

for aj(z) £ C[z] with ao(z)ad{z) ^ 0. Noting that a fc-regular series is analytic in 
the unit disk (see Allouche and Shallit [TJ Theorem 2.10]), Theorem [3] gives that 
F(z) converges in B(0,r), where r £ (0,1) is the minimal distance from to a 
nonzero root of ao(z)(z — 1). □ 

Lemma 5. Let k > 2 be an integer and let F(z) £ C[[z]] be a k-Mahler function. 
The function F{z) is meromorphic if and only if it has finitely many singulari- 
ties. Moreover, if F(z) is not meromorphic then it has infinitely many non-polar 
singularities on the unit circle. 
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Proof. Let k > 2 be an integer and F(z) £ C[[z]} be a fc-Mahler function satisfying, 
say, 

d 

j=o 

for a,j(z) £ C[z] with ao(z)ad{z) ^ 0. Write 

0) n* kd ) = -Y, a M F ^)- 

Suppose that F(z) is not meromorphic on the plane, and let a = Re be a 
non-polar singularity of F(z) with R > 1 minimal and d £ [0, 2tt); note that such 
a minimal singularity exists since the singularity set is closed and F(z) has only 
polar singularities in the unit circle (see Theorem [3]). 

We note here that the case R > 1 cannot occur. To see this, suppose that z = 
Re 1 ® is a non-polar singularity of F(z) of minimal distance R > 1 to the origin and 
??o £ [0,2tt). Then F(z k ) has a non-polar singularity at z = R k e l§ok , and so by 
([3]) it must be the case that the right-hand side of ((3]) has a non-polar singularity 
at z = R k e li>ok . Since this cannot be contributed by the rational functions, 
there is some jo £ {0, . . . , d — 1} such that F{z kl ° ) has a non-polar singularity at 
z = R k e l1?ofe , which in turns implies that F(z) has a non-polar singularity at 
z = R e *"ofc _ Since R k +3 ° < R and R was chosen minimally we arrive 
at a contradiction. Thus it must be the case that R = 1. 

Supposing that R — 1, we will show that F(z) has infinitely many singularities on 
the unit circle. To this end suppose that F(z) has a non-polar singularity at z = e li>0 
with i? S (0,2tt]. Then F(z k ) has a non-polar singularity at z = e 11 ' ^ , and so 
by it must be the case that the right-hand side of Q has a non-polar singularity 
at z = e % ®° k d . Since this cannot be contributed by the rational functions, there is 
some jo £ {0, . . . , d~ 1} such that F(z k3 ° ) has a non-polar singularity at z = e rf ° fe , 
which in turns implies that F(z) has a non-polar singularity at z = e li)ok +J ° . Now 
set 

0! :=0 o A;- d +i°, 

and repeat this process to construct an infinite sequence of distinct non-polar sin- 
gularities {e I1? " },i>o of F(z) with the property that 

(4) lim e M " = 1. 

n— >oo 

Thus if -F(z) has finitely many singularities, it is meromorphic. Note also, we have 
shown that if F(z) has a non-polar singularity, then it has a non-polar singularity 
at z = 1, since the singularity set is closed and the polar singularities are isolated. 

On the other hand, suppose that F(z) is meromorphic and for the sake of a con- 
tradiction, suppose that it has infinitely many singularities. We may assume that 
there is a sequence of these singularities, say {i?„e rf " } n >o, which tend to infinity 
in modulus, since if not there would be an accumulation point of singularities and 
that accumulation point would be a non-isolated singularity, which would contradict 
that F(z) is meromorphic. We will show that under these conditions the function 
F(z) has infinitely many singularities in a bounded region. To this end, let L > 1 
be fixed, but large enough so that all zeros of the polynomials ao(z), . . . , ad(z) have 
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modulus strictly less than L. Let M £ N be such that M > 1 and a = Re li} is a 
singularity of F(z) with L fcJUd < R < L k +1 d and $ £ (0, 27r]. Define the region 

2vr 



5(Af) := ^ z £ C : \z\ £ [L,L* ],axgz £ 0, 



fc(M-l)d 

Note that we have assumed without loss of generality that there are infinitely many 
such M (and a) with the above constraints and so to prove this direction of the 
lemma it is enough to show that there is a singularity of F(z) in S(M) for such 
an M as this implies that there are infinitely many singularities in the annulus 

\z\€[L,L k2d }. 

To this end, using ([3]) as above, since a = Re 1 ® is a singularity of F(z), R k e l ® k 
is a singularity of F(z k ) and so for some j\ £ {0, . . . , d — 1}, R k 1 e** fc 1 is a 
singularity of F{z). Continuing in this manner, we have that for some j\, ■ ■ ■ ,j m £ 
{0, . . . , d — 1}, R k +J " l e 4 '" c +3m is a singularity of F(z) for each m. 

Now let n be such that nd — (ji + ■ ■ ■ + j n ) £ [(M — Md); note that since 
md — (ji + • • • + jm) grows at least by 1 and at most by d for each increment in m 
such an n exists in [M, Md] . Set 

k -nd+n+~-+i„ i # k -n.d+i 1 + -+i„ 

aM ■= it e 
Since L fc < R < L K , we have 

L < R < L , 

and since nd — (j± H h j n ) £ [(M — l)<i, Md), we thus have 

Thus \a M \ £ [L,L k2d ]. Also, 

< ar S^ = fc nd-( J - 1 +-+j„) ^ ^TF- 
Hence aju £ S(M). Since olm is a singularity, we obtain the result. □ 

Lemma 6. Let k > 2 be an integer and F(z) £ C[[z]] be a k-Mahler function. If 
F(z) is entire, then F[z) is a polynomial. 

Proof. Let k > 2 be an integer and F{z) £ C[[z]} be an entire fc-Mahler function 
satisfying 

d 

5>(z)F(z &3 ) = 0, 

3=0 

for aj(z) £ C[z] with ao(z)ad{z) ^ 0. As in the proof of Lemma[5l write 

(5) F^V-g^V 5 ''). 

f^o ad ^ 

Pick L > 1 such that all of the zeros of dd(z) are in the open disk B(0,L) of 
radius L centered at the origin. Notice that since the are polynomials, there 

is an N > 1 and a constant C > 1 such that for \z\ > L, we have 



(6) max 

0<z<d-l 



<C\zr; 



ad{z) 

in particular, the value N = maxo<i<d-i{degai(z), 2} is sufficient. 
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For i > denote 

Mi := max{|F(z)| : \z\ = L**} , 

where L is as chosen above. Using (JSJ, ((HJ, and the Maximum Modulus Theorem, 
we have for j > d that 

Mj < d ■ C{L y ~ d ) N Mj-_i < CdL N ^Mj-x. 

Thus recursively, we have for each n > d that 

M n <M d _ 1 (Cd)"i Jvfc " +1 . 

But since L > 1, this implies that there is some constant 6 > such that for n > d 
we have 

M n < L iW% . 

Now let to > b + 2 be a natural number, fix an a G C and consider 



y ' 2ni J (z - a) m 



where 7„ is the circle of radius L k " with n large enough so that a is inside the 
circle of radius L k /2 centered at the origin. Then for all z on j n we have that 



f <\z-a\. 

Thus for n large enough, we have 

v yl ~ 2?T (£ fc ") m (£fc")m-l - 

Recall that to > 6 + 2 so that the above gives that 

T 
T k 

Since n can be taken arbitrarily large, we have that F' m_1 )(a) = 0. But aeC was 
arbitrary, and so i 7 ' (m_1 )(z) is identically zero; hence F{z) is a polynomial. □ 



\F^-V{a)\ < w . 



Theorem 7. Let k >2 be an integer and F(z) G C[[z]] &e a k- Mahler function. If 
F(z) has only finitely many singularities, then F(z) is a rational function. 

Proof. Let k > 2 be an integer and F(z) G C[[z]] be a /c-Mahler function satisfying 

d 

(7) ^a i (z)F(^) = 0, 

j'=o 

for aj(z) G C[z] with ao(z)ad(z) ^ 0. If F{z) has only finitely many singularities, 
then there is a non-zero polynomial q(z) G C[z] such that g(z)F(z) is entire. For 
j G {0, . . . ,d - 1} set 

:= -J— JJ«(* fc< )GC[z]. 
Multiplying by rnLoSOO e C [ z ] we tnen nave tnat 

d 

Y / a ] (z)q 1 (z) q (z k3 )F(z k3 )=0 7 

3=0 
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where since q(z) is not identically zero we have that ao(z)qo(z)ad(z)qd(z) 0. 
Hence q(z)F(z) is an entire fc-Mahler function and thus, by the preceding lemma, 
a polynomial. This proves that F(z) is a rational function. □ 

Proof of Theorem\]\ A D-finite series has finitely many singularities; namely, if 

F{z) satisfies po(z)F(z)+pi(z)F'(z)-\ \-p m (z)F^ m '(z) = then each singularity 

of F(z) is a zero of p m (z). An application of Theorem [7] provides the desired 
result. □ 

The following corollary is a result of Nishioka 9, Theorem 5.1.7]. 

Corollary 8 (Nishioka [9]). Let k > 2 be an integer and F(z) £ C[[z]] be a k-Mahler 
function. If F(z) is algebraic, then F(z) is a rational function. 

Proof. An algebraic series is D- finite; see Stanley [TTJ Theorem 2.1]. □ 



3. A Polya-Carlson type result 

Proof of Theorem^ Suppose that F{z) £ C[[z]] is fc-Mahler and not rational. By 
the structure theorem, we have that F(z) has only polar singularities in the unit 
disk. Note that we have already shown that if F(z) is meromorphic, then it is a 
rational function, so we may suppose that there is some non-polar singularity of 
F(z). By Lemma [5] we have that there are infinitely many non-polar singularities 
of F(z) on the unit circle. 

Let S be the closure of the non-polar singularities of F(z) on the unit circle. We 
will show that 5* is the entire unit circle. Towards a contradiction, suppose there 
are points /3, 7 € S with arg/3 < arg7 such that the points on the small arc of the 
unit circle strictly between (3 and 7 are not singularities of F(z). 

Let 

d 

(8) ]>>(z)^(z fe! )=0 

i=0 

be a non-trivial Mahler functional equation for F{z) which is minimal with respect 
to d, and define the vector space 

V:=Y,C(z)F(z k *). 

i>0 

It is quite easy to see that V has dimension d as a C(z) -vector space since d is 
minimal with respect to the relation ([5]). Indeed, suppose that 



n 

J2^)F(z k ')eV 

i=0 
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with q n (z) 7^ and n > d. Then multiplying by 1 and subtracting zero using (|8]l. 
we have that 

n n— 1 

^ ft (z)F(z fc, ) = ^ 9l (z)F(z fel ) 

i=Q i=0 

ri-1 / d-1 \ 

= £ q t (z)F(z k *) - I q n (z) y £,Pi(* hn ~ d W* hn ~ 4+i ) 

e]Tc(z)F(z fel ). 

Continuing in this manner shows that 

n d— 1 

^ g ,(z)F(/)eEC(z)F(/). 

i=0 i=0 



Thus dim C( - z ) V < d. Since d was chosen minimally so that ([5]) holds, we have that 
dim c(z) V = d. 

Similarly, for all integers L > 0, the C(z)-vector space 

Ec(,)f(/ +t ) 

2 = 

is d-dimensional, and since it is a subspace of V it is equal to V. 

Thus since F(z) 6 V, there are then polynomials go.zX-z), • • • , qd.h{ z ) with Qo.lC^) 
nonzero such that 

d 

(9) »,lWFW = ^5.x(^(^")- 

i=i 

Since S is the closure of the non-polar singularities, and polar singularities are 
isolated, we can pick a non-polar singularity a of F(z) as close as we wish to ft. 
Pick such an a and an L > big enough so that qw 3 is in the arc between /3 and 
7 for j = 1, . . . , d + 1 where cj := e 2 W fe _ Notice that go.L^-FXz) has a non-polar 
singularity at z = a since c?o,l(z) is nonzero. 

Define 



ir 



:={( Sl (z),..., S(i (z))eC(z) d : 

d 

Si(z)F(z k + ) has at most a polar singularity at z = a|. 

i=l 

Note that W is a C(z)-vector space. Then sending z M> uj' 3 z in ([5]) for j = 1, ... , d+1, 
we have 

(10) a.iK^f^^) - ^ ft , L (^z)F((^z) fc,+ ^ 1 ). 

i=l 
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By construction, the left-hand side of (|10p has no non-polar singularity at z = a. 
Since ui is a k L th root of unity, F((u>i z) k ' +L ) = F{z kt+L ) for all j and all i > 1, 
and thus 

Uj(z) := (g liL (w J z), . . . , q d>L (u j z)) £ W 

for j = 1, . . . , d+ 1. Since dim C ( z ) W < d + 1, there is some £ <E {1, . . . , d + 1} such 
that 

u t (z) = #i(z)ui(z) H h.g t -i(z)u t _i(z). 

In other words, we have that 

(11) Qixi^z) = gi{z)qi,L[uz) H h .gt-^z)^^^ 4 " 1 ^) 

for each i = 1, . . . , d. 

Replacing z with u>z, using gives that 

u t+ i(z) (g liL ( W t+1 z), . . . , q d , L (LU t+1 z)) € W. 

Continuing, we get that ^^(u^z), . . . , qd,h{w kL z) \ G VK. Since o; fe1, = 1, we have 
that 

{q lyL {z),...,q d . L {z)) € 

and thus ((9]) gives that qo t L(z)F(z) is non-singular at z = a, a contradiction. This 
proves the theorem. □ 
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